Comparative study of CUDA GPU implementations in Python with the fast iterative shrinkage-thresholding algorithm for LASSO

نویسندگان

چکیده

A general-purpose GPU (GPGPU) is employed in a variety of domains, including accelerating the spread deep natural network models; however, further research into its effective implementation needed. When using compute unified device architecture (CUDA), which has recently gained popularity, situation analogous to use GPUs and memory space. This due lack gold standard for selecting most efficient approach CUDA parallel computation. Contrarily, as solving least absolute shrinkage selection operator (LASSO) regression fully consists basic linear algebra operations, computation GPGPU more than other models. Additionally, optimization problem often requires fast calculations. The purpose this study provide brief introductions approaches numerically compare computational efficiency with that iterative shrinkage-thresholding algorithm LASSO. contributes providing standards computation, considering both ease implementation. Based on our comparison results, we recommend implementing Python, either dynamic-link library or PyTorch algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Iterative Shrinkage-Thresholding Algorithm for Electrical Resistance Tomography

Image reconstruction in Electrical Resistance Tomography (ERT) is an ill-posed nonlinear inverse problem. Considering the influence of the sparse measurement data on the quality of the reconstructed image, the l1 regularized least-squares program (l1 regularized LSP), which can be cast as a second order cone programming problem, is introduced to solve the inverse problem in this paper. A normal...

متن کامل

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

We consider the class of iterative shrinkage-thresholding algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods, which can be viewed as an extension of the classical gradient algorithm, is attractive due to its simplicity and thus is adequate for solving large-scale problems even with dense matrix data. However, such methods are also kno...

متن کامل

study of cohesive devices in the textbook of english for the students of apsychology by rastegarpour

this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...

A Fast Iterative Shrinkage-thresholding Algorithm with Applcation to Wavelet-based Image Deblurring

We consider the class of Iterative Shrinkage-Thresholding Algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods is attractive due to its simplicity, however, they are also known to converge quite slowly. In this paper we present a Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) which preserves the computational simplicity of ISTA...

متن کامل

A Note on the Complexity Analysis of Fast Iterative Shrinkage-thresholding Algorithm

The fast iterative shrinkage-thresholding algorithm (FISTA) which was proposed by Beck and Teboulle in 2009, is a benchmark for minimization the sum of two convex functions such that one is differentiable with Lipschitz gradient. They proved the sequence generated by FISTA for which the the objective is controlled, have a complexity rate which is the optimal complexity rate for first-order algo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3175987